Deals on vacations and trips to Al Madinah Province

Save when you book Al Madinah Province package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Al Madinah Province's top destinations

Madinah

Vacations
Madinah

Al Madinah Province flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Shaden Resort by Accor

Shaden Resort by Accor

4 out of 5
Price was $901, price is now $887 per person
$887
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Al-'Ula (ULH)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy the steam room.
The Chedi Hegra

The Chedi Hegra

5 out of 5
Price was $1,708, price is now $1,589 per person
$1,589
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Al-'Ula (ULH)
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free valet parking. Free self parking, concierge services, and free newspapers are also on offer.
Dar Tantora The House Hotel

Dar Tantora The House Hotel

5 out of 5
Al'Ula Old Town
Price was $1,397, price is now $1,310 per person
$1,310
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Al-'Ula (ULH)
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Banyan Tree Alula

Banyan Tree Alula

5 out of 5
Price was $2,122, price is now $2,027 per person
$2,027
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Al-'Ula (ULH)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy the gym and perks like free valet parking and free WiFi. A coffee shop, dry cleaning, and luggage storage are also on offer.
Our Habitas AlUla

Our Habitas AlUla

5 out of 5
Price was $1,965, price is now $1,911 per person
$1,911
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Doha (DOH) to Al-'Ula (ULH)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Top Al Madinah Province hotels deals

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
$109 nightly
The price is $132 total per night
$132 total
Aug 28 - Aug 29
Total includes taxes and fees
This hotel features a coffee shop, laundry facilities, and free self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Dry cleaning, luggage storage, and concierge services are also on offer.
Parking included
Free WiFi
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $145 total per night
$145 total
Aug 21 - Aug 22
Total includes taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Free Cancellation
Reserve now, pay when you stay
$159 nightly
The price is $191 total per night
$191 total
Aug 30 - Aug 31
Total includes taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and dry cleaning are also offered.
Free WiFi
Restaurant
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $193 total per night
$193 total
Sep 1 - Sep 2
Total includes taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a steam room on site, and laundry facilities and concierge services are also offered.
Free WiFi
Restaurant
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $120 total per night
$120 total
Sep 14 - Sep 15
Total includes taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers can take advantage of the express check-in.
Free WiFi
Restaurant
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street, Madinah
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $111 total per night
$111 total
Sep 16 - Sep 17
Total includes taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Traveling on business? Take advantage of the 3 conference rooms, 24-hour business center, and laundry service. A computer station and laundry facilities are also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Prophet's Mosque

Prophet's Mosque

5/5(105 reviews)

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

Prophet's Mosque

Quba Mosque

4.5/5(65 reviews)

Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.

Quba Mosque

Madina Mall

4/5(31 reviews)

You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.

Madina Mall

Photos of local treasures

Browse Al Madinah Province vacation photos for more inspiration

Al Madinah Province
Al Madinah Province
Al Madinah Province
Al Madinah Province
Al Madinah Province

Frequently asked questions

How much are vacation packages to Al Madinah Province?
Starting as low as $887, hotel and flight packages are a great way to stretch your travel budget. Watch out Al Madinah Province — here you come!
Where can I get the best vacation package deals for Al Madinah Province?
Travelocity is where to go to score a great Al Madinah Province package deal. Select from as many as 400 airlines and 1,000,000 properties across the globe and create a travel itinerary that's suited to you. With almost endless choice, now's the time to book your next big adventure.
Why should I book my Al Madinah Province vacation bundle via Travelocity?
You'll not only save lots, but you can also access our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, uncover lesser-known sights and forge unforgettable memories — we'll take care of the important details.
Can I save on my Al Madinah Province car rental if I book it with my hotel or flight?
You sure can with our Al Madinah Province vacation packages. With one of these, there are plenty of ways to make your hard-earned cash go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to add up. With a rental car, all the attractions around Al Madinah Province are within reach.
Which airport is best for Al Madinah Province?
Prince Mohammad Bin Abdulaziz Airport (MED) is where most people jetting to Al Madinah Province step off the plane.
What is there to do in Al Madinah Province?
A diverse and thrilling destination, Al Madinah Province offers some incredible things to see and do. Al Haram and AlUla Old Town are among the top picks.